package cn.djb.day16;

import java.util.Arrays;

/**
 * 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
 */
class Solution {

    /**
     * 使用内置函数排序
     * @param nums
     * @return
     */
    public String minNumber(int[] nums) {
        int length = nums.length;
        String[] arr = new String[length];
        for (int i = 0; i < length; i++) {
            arr[i] = String.valueOf(nums[i]);
        }


        Arrays.sort(arr, (o1, o2) -> {
            return (o1 + o2).compareTo(o2 + o1);
        });
        StringBuilder builder = new StringBuilder();
        for (String s : arr) {
            builder.append(s);
        }
        return builder.toString();

    }


}